TR-2013016: Supporting GENP with Random Multipliers
نویسندگان
چکیده
We prove that standard Gaussian random multipliers are expected to stabilize numerically both Gaussian elimination with no pivoting and block Gaussian elimination. Our tests show similar results where we applied circulant random multipliers instead of Gaussian ones.
منابع مشابه
TR-2014008: Supporting GENP and Low-Rank Approximation with Random Multipliers
We prove that standard Gaussian random multipliers are expected to stabilize numerically both Gaussian elimination with no pivoting and block Gaussian elimination and that they also are expected to support the celebrated randomized algorithm for low-rank approximation of a matrix even without customary oversampling. Our tests show similar results where we apply random circulant and Toeplitz mul...
متن کاملNumerically Safe Gaussian Elimination with No Pivoting
Gaussian elimination with partial pivoting is performed routinely, millions times per day around the world, but partial pivoting (that is, row interchange of an input matrix) is communication intensive and has become the bottleneck of the elimination algorithm in the present day computer environment, in both cases of matrices of large and small size. Gaussian elimination with no pivoting as wel...
متن کاملApproximate message passing-based compressed sensing reconstruction with generalized elastic net prior
In this paper, we study the compressed sensing reconstruction problem with generalized elastic net prior (GENP), where a sparse signal is sampled via a noisy underdetermined linear observation system, and an additional initial estimation of the signal (the GENP) is available during the reconstruction. We first incorporate the GENP into the LASSO and the approximate message passing (AMP) framewo...
متن کاملTR-2012016: More on the Power of Randomized Matrix Multiplication I
A random matrix is likely to be well conditioned, and motivated by this well known property we employ random matrix multipliers to advance some fundamental matrix computations. This includes numerical stabilization of Gaussian elimination with no pivoting as well as block Gaussian elimination, approximation of the leading and trailing singular spaces of an ill conditioned matrix, associated wit...
متن کاملTR-2012014: More on the Power of Randomized Matrix Multiplication
A random matrix is likely to be well conditioned, and motivated by this well known property we employ random matrix multipliers to advance some fundamental matrix computations. This includes numerical stabilization of Gaussian elimination with no pivoting as well as block Gaussian elimination, approximation of the leading and trailing singular spaces of an ill conditioned matrix, associated wit...
متن کامل